یک الگوریتم زمان بندی دسته ای با در نظر گرفتن پارامترهای ایندکس در محیط ناهمگن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی
- نویسنده علیرضا خلیلی بروجنی
- استاد راهنما آرش قربان نیا دلاور علی برومند نیا
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
پردازش گرید از جمله تکنولوژی های سال های اخیر برای حل بسیاری از مسائل پیچیده مانند اشتراک منابع در محیط های ناهمگن می باشد. در این میان مدیریت منابع، تخصیص و زمان بندی وظایف نقش مهمی در کارایی محیط گرید بازی می کنند. بدست آوردن زمان بندی بهینه در محیط گرید یک مسئله از درجه سخت می باشد. راه حل های مکاشفه ای، از جمله راه حل های ممکن برای حل مسائل از درجه سخت می باشند. در این پایان نامه یک الگوریتم زمان بندی مکاشفه ای با در نظر گرفتن پارامترهای شاخص برای نگاشت وظیفه های مستقل در سیستم های گرید ارائه داده ایم. الگوریتم پیشنهادی با در نظر گرفتن توازن بار، تحمل خطا، مهاجرت وظایف و دادن اولویت برای نگاشت وظایف مستقل روی محیط پردازشی ناهمگن، شرایط خاصی را برای تضمین کارایی بالا در سیستم گرید ایجاد می کند. با پیاده سازی الگوریتم زمان بندی پیشنهادی در محیط شبیه سازی شده، شرایطی را ایجاد کرده ایم که نگاشت و زمان بندی وظایف با کارآمدی و قابلیت اطمینان بیشتری نسبت به الگوریتم های مشابه قبلی انجام پذیرد. نهایتاً آزمایشات و نتایج شبیه سازی شده نشان می دهد که الگوریتم زمان بندی پیشنهادی به طور قابل توجهی توان خروجی بالا، کاهش زمان اتمام کار سیستم، قابلیت اطمینان و کارایی بیشتر در محیط گرید را تضمین می کند.
منابع مشابه
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملیک الگوریتم زمان بندی کارهای دسته ای با کمک ga با در نظر گرفتن آشکارساز آستانه
در این پروژه یک الگوریتم زمان بندی با کمک ga و با در نظر گرفتن آشکارساز آستانه بر روی کارهای دسته ای ارائه خواهیم نمود. در الگوریتم پیشنهادی کارهای مستقل دسته ای را با تکنیک جدیدی ارائه خواهیم نمود تا بتوانیم زمان بندی آنها را بهینه نماییم. برای اینکار از یک آشکارساز آستانه استفاد می کنیم تا در بین کارهای انتخاب شده، منابع پردازشی کارهای دسته ای را با اولویت بندی مورد پردازش قرار دهند. همچنین س...
15 صفحه اولزمان بندی تولید دسته ای در محیط جریان کارگاهی با در نظر گرفتن زمان آماده بودن
این پژوهش در زمینه زمان بندی تولید دسته ای در محیط جریان کارگاهی انجام شده است. ابتدا در مورد ضرورت انجام پژوهش و اهداف آن صحبت میکنیم. سپس با ارجاع به پژوهش های پیشین انجام شده در زمینه زمانبندی تولید دستهای به مرور ادبیات موضوع میپردازیم. در ادامه، مدلی برای حالت n کار و m ماشین با در نظر گرفتن زمان آماده بودن کارها و داشتن اندازه کار برای هر یک با تابع هدف مینیم کردن زمان تکمیل آخرین کار...
15 صفحه اولطراحی مدل مسیریابی وسیله نقلیه ناهمگن با در نظر گرفتن اولویت بندی پنجره‌های زمانی مشتریان
مسئله مسیریابی وسیله نقلیه دارای کاربرد های فراوانی در شبکه های حمل و نقل و مدیریت زنجیره تامین است. مدل هایی که بر اساس مسئله کلاسیک مسیریابی وسیله نقلیه ارائه شده است، هر کدام به نوبه خود این مسئله پایه را کامل تر کرده و فرضیات بیشتری از دنیای واقعی را در نظر گرفته است. در این پژوهش به بررسی مسئله مسیریابی وسیله نقلیه ناهمگن با در نظر گرفتن چندین دپو توزیع کالا و اولویت بندی پنجره های زما...
متن کاملمدل سازی مساله زمان بندی کارگاه باز با در نظر گرفتن زمان عدم دسترسی ماشین و پارامترهای بازه ای
زمان بندی در واقع به تخصیص منابع در طول زمان برای اجرای مجموعه ای از کارها در وضعیت های مختلف میپردازد. از آن جا که محیط کارگاه باز در بسیاری از محیط های دنیای واقعی رخ می دهد، ارایه مدل مناسب و دقیق کمک بزرگی به مدیران و صنعتگران خواهد نمود. بیان داده های دقیق در مسایل زمان بندی عموماً دور از تصور است. رخدادهای پیش بینی نشده و خطاهای اندازه گیری موجب عدم قطعیت اطلاعات می شود. از آن جا که در مس...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023